Năm 1966, bà khởi đầu sự nghiệp hát tân nhạc dưới sự dìu dắt của nhạc sĩ Trúc Phương. Nhiều bài tân nhạc do bà trình diễn đơn hoặc song ca với các danh ca khác được phát trên đài phát thanh hoặc thu âm trên các đĩa nhựa. Ca khúc tiêu biểu của bà là Ai ra xứ Huế của Duy Khánh nhận nhiều sự chú ý và mến mộ bởi chất giọng ngọt ngào và thanh khiết. Bà được hầu hết các nhật báo cũng như tạp chí ở Sài Gòn lúc bấy giờ mệnh danh là "thần đồng".[2]

Từ cuối năm 1974, nhạc sĩ Ngọc Chánh đã có những cuộc thương thảo nhằm thực hiện tuyển tập thu băng đầu tiên mang tên "Tiếng hát Hương Lan", trong bộ băng nhạc Shotguns thời bấy giờ. Tuy nhiên, dự án này không thể thực hiện do thời cuộc đầu năm 1975.